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Performance characteristics are derived for an FSK data transmission 
scheme in which M frequencies out of N are used simultaneously. Non- 
coherent matched filters are applied at the N frequencies, and the filter 
outputs are compared as in a permutation modulation system. 

It is shown that many permutation alphabets provide energy per bit 
advantage over binary FSK, although the best results are obtained with 
one-out-of-N alphabets. Considering bits per unit bandwidth, many per- 
mutation alphabets perform as well as or better than binary; however, one- 
out-of-N alphabets carry less information per unit bandwidth when N > 4. 

I. INTRODUCTION 

The technique of iV-ary frequency modulation in which energy is 
transmitted on 1 out of N frequencies to convey log 2 N bits of informa- 
tion per character has been known for some years. 1,2 David Slepian 3 
has recently described a general modulation system, permutation 
modulation, which is applied here to a multifrequency modulation 
scheme in which energy is transmitted simultaneously on M frequencies 

out of N, thus conveying log 2 ( ) bits of information per character. 

Binary and one out of N FSK modulation are special cases of FSK 
permutation modulation. 

Such a transmission scheme is basically not new; it has been used 
for many years for transmitting decimal digits, address, and other 
supervisory information in the telephone plant. This work was motivated 
by a requirement to compare the information transmission capability 
of these alphabets. However, the application analyzed here is, in fact, 
different because we assume a baud synchronous matched filter receiver 
with a mutually orthogonal set of signals. The channel is assumed to 
be nonfading, frequency flat, with white gaussian additive noise. 
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II. GENERAL DESCRIPTION 

For convenience, we shall refer to this modulation scheme as PFSK. 
The PFSK alphabet has f J characters, 



ffi- 



AM 



KM J M\{N-M)\ 
The ( ) alphabet is the binary FSK modulation with which other fj 

alphabets will be compared. The L J alphabet is commonly referred 
to as N-ary or MFSK (multiple frequency shift keyed). 

PFSK transmission operates in a manner shown for the ( _ J alphabet 

in Figure 1. One of the ( J characters is input to the transmitter; the 
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Fig. 1 — Transmission system for I J alphabets. 

signal out is M simultaneous pulses of energy, one pulse on each of M 
distinct frequencies, lasting for T seconds. White gaussian noise is 
added in the channel. Filters, matched to the pulse shape, are tuned to 
each of the N possible frequencies. The filter outputs are envelope- 
detected and all N envelope samples are intercompared at the end of 
the pulse period. The largest M of these outputs determine the trans- 
mitted character.* 

* Slepian has shown that this technique of amplitude comparisons minimizes 
the error probability. See Ref. 3. 
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III. ANALYSIS 

An error is made in this process when any of the noise samples exceeds 
any of the signal plus noise samples. The error probability is P, and 
is one minus the probability of making a correct decision: 

P. = 1 - [ p M (s)P lV -„(s) ds (1) 

•'o 

where 

Pm(s) is the p.d.f. of the smallest signal plus noise sample 
Pn-m(s) is the distribution function of the largest noise sample. 

The p.d.f. of the smallest signal plus noise sample is determined as 
follows. The p.d.f. of the output sample of a matched filter detector 
can be written as* 

p(y) = yh(yV2R) exp (- ?' + ***) (2) 

where 

y is the output envelope sample amplitude normalized to the 
rms noise 
I ( ) is the modified Bessel function 
R is Sat/SIo 

& M is the received signal energy in joules at each of the M trans- 
mitted frequencies 
9Zo is the noise density, in watts per Hz. 

The probability of the smallest of M samples exceeding a value s is 
the same as the probability that all M samples exceed the value s. 
This probability is expressed by equation (3), with independence of 
the M samples following from orthogonality. 



1 - P u (s) = J viv) dyj = Q M {VZR t s) 



(3) 



where 



P Ar (s) is the distribution function of the smallest signal plus noise 
sample 
Q(-, •) is the Q function and is tabulated by Marcum 8 . 



* We view equation 2 us a renormalization of an expression by Helstrom 4 for 
matched filter detection, although it was originally derived by Rice 5 in a 
different context. 
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Thus, the p.d.f . of the smallest output is simply 

p M (s) = |p„(s) = Q M -\V2R,s)p(s). 



(4) 



Similarly, with independent noise samples, we find the distribution 
function of the largest noise sample. 



P N . M (s) = [£ y exp (-2/72) rff/J 

" S (_1) A r J exp l- 



(5) 



Substitution of equations (4) and (5) into equation (1) yields (after 
some labor) the character error probability: 



da 



(0) 



P. = M *E (-l)' +l (* " M ) f [Q(V2R, 8)}"- 1 

r-l > T / Jq 

A closed form expression for the case M = 1 was found by Reiger. 2 
P.(M=l)=it(-l)^)exp[-fl(l-i)]. (7) 

A closed form expression for the case M = 2 is obtained from equation 
(6) using integration forms, having Q function integrands, given by 
Stein: 7 



X [1 + KK«. /3) - Q(0, a)] exp 



-2211 — - 



(8) 



where 



■ C-fi) 4 - 



Closed form expressions for cases of M > 2 are not known ; how- 
ever, an asymptotic form for large R is obtained following arguments 
by Helstrom 8 for approximating the Q function : 



DATA TRANSMISSION 1135 

.exp[-fl(l-i)] (9) 
or taking the predominant first term of equation (9) we have* 

P. w ^M^) exp (_|). m 

Equation (10) can also be obtained heuristically. At high signal- 
to-noise ratios, character errors occur because of a binary decision 
error; that is, one of the noise samples is mistaken for one of the 
signal plus noise samples. The probability of a binary decision error is 

P. = 1/2 exp (-72/2). 

In the multifrequency situation, there are M{N—M) ways for this to 
happen; the product of these two factors yields equation (10). 

IV. COMPARISON OF ALPHABETS 

We interrelate the performances of the PFSK alphabets to those 
of binary FSK using two criteria: energy per bit required for an 
equivalent error rate, and bits per unit bandwidth .f First, the per 
character information of these alphabets is defined as k: 



» — 0- 



The normalized energy per bit S/9l is related to the ratio R, defined 
in equation (2), by 

Since the quantity R appears in the exponent of the error rate 
expression, it is apparent that, for low error rates, the power advan- 
tage (over binary FSK) of a PFSK alphabet approaches k/M. We 
can observe this numerically by comparing error rates on the basis 



* It is easy to show that the first term is always an upper bound to P«. 

t The reader can compare the results of the work here with recent work of 
I. Jacobs, who intercompares coherent modulation systems using virtually the 
same criteria. 
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of "equivalent error probability," 10 which is the binary error proba- 
bility for which the probability of one or more errors in a binary 
sequence of k bits is equal to the probability of error in the PFSK 
case. This equivalent error probability is defined as P eq : 



P„ S 1- [1 -P.(M)] 1/k ^iPXM). 



(12) 



Figure 2 illustrates P ta as a function of 8/£d for several alphabets. 
At error rates of 10" 3 , the power advantage is within 0.6 dB of the k/M 

value for the ( 16 j and ( ^ J alphabets, and closer for the other examples. 
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Fig. 2 — PFSK error probabilities. 
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The number of bits per unit bandwidth for a PFSK alphabet is 
determined by estimating the bandwidth as N times the frequency 
separation, which is l/T for noncoherent orthogonal signals with mini- 
mum frequency spacing. Since the information rate is k/T, the desired 
bits per cycle ratio is simply k/N.* Figure 3 shows paired values of 10 
log, (A;/M) and k/N for illustrative alphabets. 



* It is easy to show that this ratio for PFSK alphabets approaches a maximum 
value of 1 for large N, with M = N/2. At this point k/M = 2 for a 3 dB 
advantage. 
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Fig. 3 — Performance comparison of PFSK alphabets. 
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V. SUMMARY AND CONCLUSIONS 

It has been shown that the PFSK technique gives significant power 
advantage over binary FSK. In addition, bandwidth can be controlled 
by the proper choice of alphabet. 

Disadvantages of the technique are practical ones. Implementation 
of the decision function is relatively complicated. In some applications 
peak power limitations might make the average power calculations 
inapplicable. 

A generally large number of characters in the alphabet is not suited 
to all applications, but can be very efficient in some. For example, the 

alphabet, containing 10 characters, is well suited to decimal digits. 
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